Propositional Logics of Closed and Open Substitutions over Heyting's Arithmetic

نویسنده

  • Albert Visser
چکیده

In this note we compare propositional logics for closed substitutions and propositional logics for open substitutions in constructive arithmetical theories. We provide a strong example where these logics diverge in an essential way. We prove that for Markov’s Arithmetic, i.e. Heyting’s Arithmetic plus Markov’s principle plus Extended Church’s Thesis, the logic of closed and the logic of open substitutions are the same.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Truth Values and Connectives in Some Non-Classical Logics

The question as to whether the propositional logic of Heyting, which was a formalization of Brouwer's intuitionistic logic, is finitely many valued or not, was open for a while (the question was asked by Hahn). Kurt Gödel (1932) introduced an infinite decreasing chain of intermediate logics, which are known nowadays as Gödel logics, for showing that the intuitionistic logic is not finitely (man...

متن کامل

Structural completeness in propositional logics of dependence

In this paper we prove that three of the main propositional logics of dependence are structurally complete with respect to a class of substitutions under which the logics are closed. As these logics are not structural, the notions of admissibility and structural completeness have to be considered relative to classes of substitutions with respect to which they are, as we do in this paper. Depend...

متن کامل

Substitutions of Sigma10 - sentences: explorations between intuitionistic propositional logic and intuitionistic arithmetic

This paper is concerned with notions of consequence. On the one hand we study admissible consequence, specifically for substitutions of Σ1sentences over Heyting Arithmetic (HA). On the other hand we study preservativity relations. The notion of preservativity of sentences over a given theory is a dual of the notion of conservativity of formulas over a given theory. We show that admissible conse...

متن کامل

On 2 nd Order Intuitionistic Propositional Calculus with Full Comprehension

(x not free in A, HPC is Heyting's predicate calculus) for the class of Kripke models of constant domains. See G6rnemann [1] for an algebraic completeness proof and Gabbay I-2] for other details. The proof of undecidability uses the same method introduced in Gabbay [3, 4] and used to obtain undecidability results for a large class of intuitionistic theories. Although some versions of the monadi...

متن کامل

Models for Normal Intuitionistic Modal Logics

Kripke-style models with two accessibility relations, one intuitionistio and the other modal, are given for analogues of the modal system K based on Heyting's propositional logic. I t is shown that these two relations can combine with each other in various ways. Soundness and completeness are proved for systems with only the necessity operator, or only the possibility operator, or both. Embeddi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Notre Dame Journal of Formal Logic

دوره 47  شماره 

صفحات  -

تاریخ انتشار 2006